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We consider two independent quantum walks on separate lines augmented by partial or full 
swapping of coins after each step. For classical random walks, swapping or not swapping coins 
makes little difference to the random walk characteristics, but we show that quantum walks with 
partial swapping of coins have complicated yet elegant inter-walker correlations. Specifically we 
study the joint position distribution of the reduced two-walker state after tracing out the coins 
and analyze total, classical and quantum correlations in terms of mutual information, quantum 
s ! ' mutual information, and measurement-induced disturbance. Our analysis shows intriguing quantum 

features without classical analogues. 
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>— » ■ I. INTRODUCTION 

Quantum walks (QWs) [l[ are especially interesting because of their importance in quantum algorithms research 0, 
i IH and also because they represent an intriguing quantum version of the ubiquitous classical phenomenon of random 

walks (RWs). Originally conceived as a single walker whose left or right step on a line is entangled with the outcome 
£Lj of flipping a single two-sided quantum coin, the QW has been extended to more general cases of higher-dimensional 
+1> ■ walks [3-il , multiple walkers and/or multiple coins [7j-fl3j . These generalizations enable exploration of QWs in complex 
settings, which could connect with real- world phenomena such as transport in photosynthetic protein complexes jl4| . 
Additionally the inclusion of more walkers and/or coins can efficiently enlarge the Hilbert space being explored because 
a linear increase in degrees of freedom exponentially enlarges the Hilbert space. 

Here we explore the complex case of two walkers each carrying and (quantumly) flipping separate coins but with the 
freedom to swap partially the coins between flips. By partial swapping we mean that the two walkers can effect the 
unitary operation SWAP 1 " on their coins: for r = 0, this corresponds to no swapping whatsoever so the two walkers 
evolve completely independently, and the other extreme is r = 1 corresponding to completely swapping the coins 
qq | after every step. For r > a consequence of full or partial swapping is to cause entanglement between the walkers' 

■ position and coin degrees of freedom. Classically swapping coins does not change the walker dynamics because each 
coin flip is random, but quantumly the effect of swapping is important because of the unitary dynamics. 

Partial or full swapping of coins is interesting as this simple procedure turns independent QWs into entangled QWs. 
As multi- walker QWs could occur in nature, our work suggests new phenomena to explore in QW behavior. Although 
we focus on the two-walker case, the multiple-walker case can be obtained by a natural extension of our foundational 
work on this area. Full and partial swapping of coins between independent QWers is also appealing practically as an 
implementation. Each independent walker's can correspond to the phase of a cavity field, and each walker's two-sided 
coin is an atom in the cavity with a superposition of ground and excited electronic energy states coupled to the cavity 
' via a dispersive nonlinear phase shift [l5l - fl7j . The atoms can interact via a dipole-dipole interaction [l8l [l9j between 
^ . (or during) steps, and the strength of this dipole-dipole interaction determines the value of r. 

Two- walker QWs are compared to two- walker RWs by examining the joint position distributions of the two walkers 
after tracing out the coin states. Classically, for any value of r, no correlation is expected and the diffusion of position 
is marked by its spread a (standard deviation of the position distribution) increasing as \fi for t the elapsed time 
(which can be expressed as a continuous or a discrete quantity and is the discrete number of steps in our study). 
Quantum walks can be distinguished by ballistic spreading, where the a gro ws linearly with t poj or by Anderson- 
type localization where the walker's spread becomes constant at large t pll . [2^ |. This localization effect is due to 
the walker effectively becoming trapped due to irregularities of the spacing of the lattice traversed by the walker. 
Thus, there are three domains of spreading in the asymptotic large t limit: ballistic (a oc i), diffusive (<r cx \/t) and 
localized (c ^constant). 

Here we are interested not only in how the walker's position spreads but also in the correlations between two walkers' 
positions after tracing out the coins. To study the correlations, we go beyond evaluating joint position distributions 
for different values of t to studying two-time correlation functions. Such correlation functions prove to be quite useful 
for studying two-walker dynamics with partial coin swapping. 
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II. METHODS 
A. One walker 

For a single-walker QW on a line, the Hilbert space is 

^ = ^ w ®^c (1) 

with the walker Hilbert space spanned by the orthogonal lattice position vectors {|a;)} and =^ the two-dimensional 
coin space spanned by two orthogonal vectors which we denote |±1). Each step by the walker is effected by two 
subsequent unitary operators: the coin-flip operator 

for H the Hadamard matrix and the conditional-translation operator 

S =£> + !) (z|®|1><1| 

(3) 



The resultant step operator is U = 5(1 <£> C) with 1 the identity operator on M^. 

The choice of initial state \tp(t = 0)) is important in studies of QWs because the interference features sensitively 
depend on the choice of state. This sensitivity is persistent because the dynamics are unitary hence do not die out. 
On the other hand the general properties of QWs do not depend on the choice of initial state so the choice of initial 
state is not crucial provided that the focus is on such characterization. 

As we are interested in general properties, the initial state is not important so we choose the initial product state 
with the walker at the origin of the two-dimensional lattice and hold separate coins in an equal superposition of the +1 
and —1 states: 

|V(* = 0)> = ^|0)(|l)+i|-l)). (4) 

The differences between QWs and RWs are due to interference effects (or entanglement) between coin and walkers 
after several applications of U (with the number of applications t being the discrete time variable). We perform a 
measurement at some point in order to know the outcome of the walk. The measurement of the walker's position 
corresponds to the projection- valued measure { \x) (x\ ; x € Z} resulting in the walker's state 'collapsing' to position x 
on the lattice. After t steps, the final state of the system is \ip(t)} = U 1 \ip(0)). The reduced state of the walker is 
obtained by tracing out the coin. 

The probability P(x; t) that the walker will be found at the position x is 

P(x;t) = {x\Tr c (\m){m\)\x), (5) 

which is obtained by tracing out the coin of the walker-coin state and then measuring the walker's position. We can 
characterize P(x;t) by the moments of this position distribution (x m ). The mean (x) and variance (x 2 ) — (a;) 2 can 
be used as the measure of QWs and show the signature of QWs compared to RWs. For a RW, the position variance 
~ t, which is characteristic of diffusive motion, whereas, for a QW, a quadratic enhancement is achieved: the position 
variance ~ t 2 [2(J ■ 

B. Two walkers 

The extension to two independent quantum walkers is straightforward. The new Hilbert space is M' <g> J^, and the 
step operator is U <£> U . The walkers evolve independently of each other. To entangle the walkers and their respective 
coins together, we change the step operator from U ® U to SWAP T (J7 <g> U) for 



SWAP T = - 
2 



(2 0\ 

1 + (-1) T 1 - (-l) r 

1 - (-1) T 1 + (-1) T 

Vo 2/ 



(6) 
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expressed in the basis that naturally extends from the single-walker case via the tensor product of Hilbert spaces. 

The full initial state of the two-walker system is \ip{0)} <£> IV'(O)) (each walker is initially localized at the origin of 
their respective lines). After t steps, the final state of the two-walker+coins system is 

\m)i2 = u t 2 \m)i®\m)2 (?) 

with U2 = SWAP T ([/<g> U). We now follow the evolution by performing a Fourier transform of the evolution operator 
to the "momentum" k space. 
The eigenvectors 

\k)=Y,e ikx \x), (8) 

X 

of S and S' in Eq. © have the eigenrelations 

S\k)=e- ik \k),S^\k) = e ik \k) (9) 
for k a continuous real quantity. The inverse transformation is 

dk 

-e" te \k) . (10) 

Z7T 

Each walker is initialized at the origin of the line so each walker's initial state is 

rn dk 



,«>=/;> 



(ii) 



In the {\k}} and {\j}} bases for the two wakers, where j is a continuous index for the momentum of the second walker, 
the evolution operator becomes 



with |<5\ the coin state and 



where 



U 2 \k) ® |j) ® |$) = |fc) ® |i) ® U kj |$) c , (12) 

U kj = S WAP T U k ®Uj, (13) 

u m = y e ik{j) _ e ikO) j • (1 4 ) 

The k and j subscripts are of course the continuous walker-momentum eigenvalues. 

The general density operator for the initial state of the system in the k basis can be expressed as 

^ (o) = £ I £ % £ I £ % |fc> (fc/| ® ^ °"' ^ |$o> ($o1 ■ (i5) 

The final state after t steps is 

p(t) = r afc r dfc/ r dj r d/ |fc) ^ ® |j) (/| ® ^ |$o) ($o1 ( ^ ){ - (i6) 
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In terms of the superoperator Ckk'jj'O = UkjOlll 



kj > 



- y dfc y dfc/ y d i y_ i fe > < fc, i ® ii) o"i ® i*o> <*oi . m 

The walkers' positions are on a two-dimensional integer lattice labeled (x, y) with the initial position localized 
at (0, 0). Measurement of the first walker's position corresponds to the projection- valued measure {|x) (x| ® 1; x £ Z} 
on the two- walker reduced state (after tracing out the coins), and the second walker's position measurement is 
{1 ® |y)(y|; y € Z}. Joint measurement of the two walkers' positions corresponds to the projection-valued measure 

{|x)(x|® \y)(y\;(x,y) G Z 2 } 
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acting on the reduced two-walker state. 

The joint position distribution P{x, y] t) of finding the first walker at x and the second at y is 

P(x,y;t) = 1 (x\ 2 (y\p w (t)\y) 2 \x} 1 , (18) 

at time t where 

Pw (t) = , Bc(|V(*)>i a (19) 

is the state of the two walkers obtained by tracing out the coins. Thus the position distribution of each walker at 
position x (the case for y is similar) is obtained by tracing out the states of the two coins and the other walker 

Pi (x; t) = (x\ Tr 2 p w (t) \x) , 

P 2 (y;t) = (y\Tr lPw (t)\y}. (20) 

The variance of the position distribution is especially important. For standard QWs with single walkers, the variance 
of the position distribution has been shown to evolve according to a oc £ 2 , whereas a oc t for RWs. This quadratic 
speedup of spreading in a unitary evolution is a hallmark of the QW on a line. For our case, namely QWs with two 
walkers switching their coin partially for each step, the variance of each walker distribution can still be used to qualify 
the quantum behavior of this kind walks. 

If we trace out the second walker, the reduced density matrix is 

Pi(t) = £>{lv> (y\ P (t)} 

y 

= (2^ S\ Ak /l dfc '// J 7l d/|fc> ( fc 'lE e " l °" /)aTl '( £ W |*o) (*o|) ■ 
The sum can be exactly carried out in terms of derivatives of the 6 function: 



2tt 

y 



Inserting this result back into the expression of the reduced density matrix yields 



— 7T 



For the first moment, we obtain 



(21) 



rT t v me ~ u ~ i ' )v = (-i) m 5 (m) (i-i')- (22) 



(24) 



The probability for the first walker to reach a point x at time t is 
P 1 {x;t) = Tr{\x) (x\ Pl (t)} 

= ji^ f/ k f/ k 'f/ je " (fe ~ fe>Tr (4^1*0) (* |) 

Thus we can calculate the moments of this distribution: 

(x m ) t =^x m P(x;t) 

X 

{ —J^ I dk I dk' I d^ m \k k>)Tr (C{ klj |* > (*ol) • (25) 



(26) 
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where Z\ = o z ®\. We can carry out a similar integration by parts to obtain the second moment: 

t i t i-i 



^ [ v dk f dj e e ^ [^4/ { z ^% i*o> (*oi)] + E E Tr [^4/ ((4- N) <$oi) % 

) J-TT J-n {i = n> = 1 l=ll' = l 



^' (2 

(27) 

For r = 0, the two-walker QW turns to be the standard Hadamard walk for each walker. The first and second 
moments of the distribution behave as same as those for the standard Hadamard walk. That is, (x)t is linear dependent 
on t, while (x 2 )t is quadratic dependent on t. 

For < t < 1, Ukj is still unitary. For short time, the moments of the position distribution behave similarly to 
those for standard unitary walk. In the long-time limit we can solve the moments of distribution analytically. Suppose 
Ckj is a linear transformation and all the eigenvalues satisfy |A| < 1. We drop the terms that will be zero at large t 
from the expressions for the moments. 

As Ckj is linear, we can represent it as a matrix acting on the space of 4 x 4 operators. We choose the representation 
to be 

6 = ril 12 + r 2 \ x <g> al + ■ ■ ■ + r 16 al <g> a\. (28) 
The action of C k j on O is given by the matrix 

C kj 6 = M kj (ri rv Tie ) (29) 



with none-zero matrix elements 



(M kj )i,i = 


{Mkj)iA — 


(Mfcj)i 3 ,13 = 


(M k j) 16,16 


{M kj ) 1A = 


(M feJ ki = 


(M k j)i 3 ,i 6 = 


{M k j) 16, 13 


(M kj )l,13 = 


= {M k j) 4,16 


= (Mjy)l3,l = 


= (M k j) 16,4 


(A%)l,16 = 


= {M k j) 4,13 


= (My) 13,4 = 


= (M kj )ie,i 


(M kj ) e , 6 = 


i(M kj ) 6 j = 


= -i(M kj ) 7fi 


= (M k j) 7 ,7 



+ e^) cos(fc -3) +2 cos(fc + j)} , 

L-i(M-i) {2 + [1 + (-1) T ] e 2ij - [l + (-1) T + 2e 2ij ] e 2lk \ , 
8 

I e -i(fe+i) {2 - [1 + (-If] e 2ij + [l + (-1) T - 2e 2lJ ] e 2ife } , 
8 

J [(l + e i7rr )cos(fc- j) + 2cos(fc + j)] , 



»(^/tj)io,6 = -(Mkj)w,7 = {M kj ) u ,6 = i{M kj ) 



11,7 



= -i[-l + (_l)-] e *a-*), 

(Mfcj) 6 ,io = i(Mfej)6,ii = i(M kj ) 7 ,i Q = -(M kj ) 7t u = -i(M kj )io t w = (M kj ) w ,n = {M kj )n, w = i(M kj ) 



11,11 



= ih-l + (-l) T )e i{j - k l (30) 

In the integrand, the initial density matrix for the coins is multiplied I times by C k j then multiplied on the left 

by Zi and finally the trace is taken. As Tr |o| = n + r± + ri3 + ri6, (x}t is the same as multiplying the vector 

{r\ r 2 • • • ri e ) T I times by M k j and then keeping only the ri, 7*4, 7*13 and r 16 components of the result. This gives the 
new expression of the first moment as 



^2 y dfc y dj (1 1 ••• 1 001 )E ^(rir 2 ••• n 6 ) 



rif 2 • • ■ rie) , (31) 



which is independent on t in the long time limit since M^, — > with all the eigenvalues of M k j satisfying < |A| < 1. 
We then obtain 

{x) t « jl - ^2 / dfc / d -? Tr [I 1 ) (!| ® - Ay) _1 Ay |*o) (*o|] } * + oscillatory terms. (32) 

For the second moment of the distribution, the superoperator C k j is unitary and preserves the identity, C k j1 = 1. 
We will separate the traceless part xo of the coins' initial state from the overall state 0, H[, 

ril + (|$ )($ |-ril) = r 1 l+xo- (33) 



FIG. 1: (Color online) The joint position distribution for a two-walker QW on a line after t = 6 steps with various SWAP- 
operator powers: (a) r = 0, (b) r = 0.5, (c) r = 0.8, and (d) r = 1. 



then insert this result into the expression for the second moment of the distribution to obtain 



where 
C 2 = 1 



1 



(2tt)2 

t 2-1 



dk 



dj{ 



Tr 



X;4j(ril+Xo) 



U=i 



+ 2riTr 



t i-i 



a-i'). 



£ £ Tr ( Z i(4iXo) + (4,-Xo)^l)] } « C 2 t 2 + const. + oscillatory terms, 



(34) 



Z=l Z' = l 



(27T) 



d/c 



dj'Tr 



-2Z X (1 - C kj ) 1 £ fcj |* > ($ol |1) (1| ® 1 - 4 |1) (1| ® 1 (1 - £ fti ) _1 C-kj l*o> (*o| 



(35) 

In brief the first and second moments of the position distribution are linearly and quadratically dependent on t for 
t = 0. For < t < 1, in the long-time limit, a ballistic behavior for each walker is obtained. Thus in the long-time 
limit the variance of the position distribution for one of the walkers is quadratically dependent on t. In our case the 
walker cycles through a finite sequence of coins (two) for each step, we still get ballistic transport. If the coin is chosen 
randomly from step to step, i.e. choosing coin from a infinite sequence for each step, a diffusive spreading will be 
obtained HE! El. 



III. ANALYSIS 



In this section we analyze the two- walker state after reducing the density matrix by tracing out the two coins. In 
Subscc. 1111 Al we calculate the joint probability distribution for two walkers to show the correlation introduced by 
the SWAP operation on coins. In Subscc. IIII Bl we characterization classical and total correlation using the mutual 
information (MI) and the quantum mutual information (QMI), respectively, between the two coin-sharing walkers. In 
Subsec. IIII CI we employ measurement-induced disturbance (MID) as the measure of choice for quantifying quantum 
correlations between the two walkers. 



A. Joint-position probability distribution for walkers 



The joint probability distribution P(x, y; t) is calculated for finding walker 1 in position x and walker 2 in position y 
for time t and shown in Fig. [TJ For the power of the SWAP operation r = 0, which means the two walkers are 
uncorrelated, P(x,y;t) is simply the product of the two independent one-walker distributions, P\{x\t)P<z(y;t), where 
Pi(x; t) is the probability distribution for finding walker 1 in position x after t and similarly for P^iy, t) and walker 2. 
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FIG. 2: (Color online) The mutual information (MI) for the positions of the two walkers as a function of time t with various 
choices of the SWAP operator power r. 



The correlation functions P(x, y] t = 6) are shown in Fig. [I] The products of two independent single-walker distri- 
butions is evident in Fig. [TJ which shows the r = case. However, for r > 0, the walkers are not independent of each 
other due to the walkers (fractionally) swapping their coins after each step. 

Evidently the SWAP operation on the two coins correlates and perhaps entangles the two coins. For classical RWs, 
the correlation between the coins do not affect the walkers behavior and the position distribution of each walker keeps 
the same as that of a standard RW with one walker. Compared to RWs, the interference effect and entanglement 
between each walker and his coin make the two-walker QW behave differently. The correlation between the coins is 
transferred to the walkers thereby inducing correlation between the two walkers. However, the interference effect and 
entanglement between each walker and his coin is partially destroyed by the SWAP operation. 

In Fig. [TJ the joint position distributions of two walkers after the 6 th step with various powers r of the SWAP 
operation r displays key concepts. For r = 0, the two walkers arc completely independent. For increasing r, a small 
peak appears in the middle of the distribution, which means there is correlation between the two walkers. For r = 1, 
the peak in the middle gets large and the distribution still shows the quantum behavior of two walkers. Thus the 
correlation between two walkers increases with increasing power r of the SWAP operation. 



B. Mutual information and quantum mutual information 



In probability theory and information theory, the mutual information of two random variables quantifies mutual 
dependence of the two random variables. Here we use the mutual information as a measure of classical correlation 
between two quantum walkers fractionally swapping their coins. Formally the mutual information of the positions of 
the two walkers can be defined as 



I c (t) = / / P(x,y;t) log 



P(x,y,t) 

P 1 (x;t)P 2 (y;t) 



dxdy. (36) 



As there is no classical correlation, the mutual information of two independent walkers is zero. 

The SWAP operation between two coins connects the two walkers and introduces correlations. We use the mutual 
information as a measure of classical correlations between two walkers. In Fig. [5] the mutual information of the two 
walkers' positions is depicted for various powers of the SWAP operation r. In the case of r = 0, the two walkers, each 
holding an independent Hadamard coin, walk on a separate line independently of the other's dynamics so the mutual 
information of the two walkers' positions is necessarily zero. 

For a classical RW, if two walkers exchange their coin after every step, any correlation between each walker and his 
coin is severed. However, for the QW, correlations between the two walkers are not completely destroyed. For r = 1/2 
the two coins are maximally entangled by the vSWAP operation, thereby maximizing the correlation between the 
two walkers. 

In addition to classical correlations, the SWAP operation on two coins introduces quantum correlations between 
the two walkers as well. Now we consider the total correlation between two quantum walkers on a line under the 
influence of the SWAP operation between the coins. We use the quantum mutual information as a measure of the 
total correlation including classical and quantum correlations [23l43Cl | between the walkers. 
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FIG. 3: (Color online) The quantum mutual information (QMI) for two walkers' positions as a function of time t with various 
powers of the SWAP operator r € [0, 1] . 



Given a bipartite state p w and the reduced density matrices denoted by p\ and p 2 , the quantum mutual information, 

I [p w (t)] = S [ Pl (t)] + S [p 2 (t)] - S [ Pw (t)} , (37) 

is a reasonable measure for total correlation between systems 1 and 2, where S(u) denotes von Neumann entropy. 
The quantum mutual information can be interpreted analogously to the classical case, namely 

I[p w (t)]=S[p w (t)\\Pi(t)®P2(t)}, (38) 

where S'(»||») denotes quantum relative entropy. Intuitively, the quantum mutual information reports the shared 
quantum information between walkers 1 and 2. 

Quantum mutual information is a good measure for quantifying the reduction of the uncertainty of one variable 
through knowing the other variable. For example, if walkers 1 and 2 are independent, then knowing walker l's 
position does not give any information about 2's position and vice versa so their quantum mutual information is zero. 
Otherwise, if walkers 1 and 2 are correlated, the quantum mutual information is positive, and the bound on this 
correlation is approximately 2 log 2 d with d the dimension of the walker state. 

The total correlation between two walkers increases with the powers r of the SWAP operations as does the classical 
correlation. Figure |3] presents plots of the quantum mutual information for an evolving two- walker QW system with 
various powers of the SWAP operation. For fixed value of t, the quantum mutual information increases monotonically 
as the number of the steps increases. For r = 0, the quantum mutual informations stays at zero, which means the 
total correlations are cut off between the two walkers. The quantum mutual informations for r > are positive and a 
maximum for r = 1/2. We can see the maximal correlation (both total correlation and classical correlation) between 
walkers where we expect to see the coins entangled maximally. 



C. Quantum correlations 

Quantum discord [23[ is a popular measure for characterizing purely quantum correlations within a bipartite state, 
but evaluating quantum discord requires extremizing over local measurement strategies. Such an evaluation can 
be intractable so measurement-induced disturbance was proposed as an operational measure that avoids such an 
onerous optimization, measurement-induced disturbance relies on diagonalizing the reduced density operators, which 
is tractable for small systems. For standard QWs, measurement-induced disturbance acts as a loose upper bound on 
quantum discord and tends to reflect well behavioral trends of the quantum discord [3~D ] . 

Measurement- induced disturbance and quantum discord have been compared for noisy linear and cyclic QWs [32|. 
Whereas measurement-induced disturbance has an operational definition, operational meaning for quantum discord is 
less straightforward [33j ] . On the other hand measurement-induced disturbance tends to overestimate non-classicality 
because it does not optimize over local measurements. Despite this over-estimation, measurement-induced disturbance 
gives a loose upper bound on quantum discord and reflects well quantum correlations for QWs [IH. Nevertheless, 
care is need in interpretations of quantum correlations from measurement-induced disturbance as regimes exist where 
lack of optimization leads to overestimates of non-classicality. 
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FIG. 4: (Color online) The measurement-induced disturbance (MID) for two walkers' positions as a function of t with various 
powers of the SWAP operation r € [0, 1] . 



Given the reduced two- walker bipartite state p w (tracing over coins), let the reduced density matrices for the two 
walkers be diagonalized to 

Pi ( 39 ) 

3 

for i = 1,2, where {II|} is a complete projection- valued measure (i.e. using von Neumann measurements) for each i. 
Summing over joint projections on the two-walker state yields the diagonalized state 

npw(t) = J2 n i ® n 2/°w(i)ni ® n£. (40) 

j. A: 

The leftmost II is an operator on the density matrix that diagonalizcs it in the spectral basis corresponding to H^ 
projective measurements. The operator IT can also be described as a 'local measurement strategy'. 

Correlations between the two reduced-walker states p\ and pi are regarded as classical if there is a unique local 
measurement strategy IT leaving Hp w (t) unaltered from the original two- walker state p w (24l |. We ascertain whether 
the reduced two-walker state is 'quantum' by determining whether a local measurement strategy exists that leaves 
the two-walker state unchanged. 

The degree of quantumness is given by the measurement-induced disturbance (24| 

Q[p w (t)}=I[p vr (t))-I[ILp vr (t)], (41) 

for /(•) the quantum mutual information. By construction Tlp w (t) is classical. Hence I [Hp w (t)] quantifies the classical 
correlations in p w (t), which must equal I c (|36[) . Thus, the measurement-induced disturbance is the difference between 
the quantum and classical mutual information, which quantify total and classical correlations. Accordingly, Eq. (|4"Tj) 
is interpreted as the difference between the total and classical correlations, which are represented by the quantum 
mutual information and the mutual information. 

Figure |4] presents plots of measurement-induced disturbance of two walkers in a two- walker Q W system. From the 
relationship between total, classical and quantum correlations discussed in the previous paragraph, we expect a tight 
quantitative relationship between Figs. [2] El and [4j We see that the total correlation represented by quantum mutual 
information in Fig. [3] dwarfs the classical correlation represented by mutual information in Fig.[5J Hence Figs. [3] and 0] 
are quite similar. 

Pure quantumness, represented by the measurement-induced disturbance depicted in Fig. 2J is monotonically in- 
creasing with r, and pure quantum correlations thus exist between the two walkers. This pure quantum correlation is 
not due to direct walker-walker interactions but are rather due to the walkers fractionally swapping their coins after 
each step, and the pure quantum correlations survive the tracing out of these coins. 



IV. CONCLUSIONS 



We analyze the dynamics and entanglement of two quantum walkers who fractionally swap (i.e. perform a SWAP 1 " 
unitary operation with < r < 1) coins. We use mutual information, quantum mutual information and measurement- 
induced disturbance as measures to isolate classical vs quantum correlations. 
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Quantum discord would be a valuable measure to use but is not tractable in our case. However, measurement- 
induced disturbance suffices to show that pure quantum correlations are induced by having the walkers fractionally 
swap coins and then tracing out the degrees of freedom for the two coins. In fact both classical and quantum 
correlations co-exist between the two walkers for r > 0. Quantum correlations are strongest for r = 1/2 where the 
VSWAP has maximal entangling power and is applied after each step. 

Fractional swapping is a quintessentially quantum process. Classically the walkers can swap their coins or not, or 
they could SWAP their coins sometimes, either deterministically or probabilistically. In our two-walker fractional- 
coin-swapping scenario, a fractional coin swap is effected after every step identically. Classically one would expect 
that coin swapping would not affect the dynamics anyway because the coin state is unimportant: the flip chooses a 
random outcome. Our classical understanding of coin swapping thus gives little intuition about the quantum case. 
Thus, our analysis is quite valuable in that we characterize this two-walker fractional-coin-swapping case carefully 
and devise appropriate, tractable, meaningful classical and quantum correlation measures to study entanglement for 
this system. 
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